
Naxos and Lesser Cyclades Holidays from AU$3,954
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to AU$2,500 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, book, and manage your trip all in one place
The Latest Naxos and Lesser Cyclades Holiday Deals
Price found within the past 48 hours. Click for updated prices.

Santorini Princess Spa Hotel
Price was AU$5,797, price is now AU$3,954 per person
AU$3,954
per person
17 July - 24 July
found 1 day ago
Return flight included
Melbourne (MEL) to Thira (JTR)
10/10 Exceptional! (1,000 reviews)
Absolutely beautiful, amazing service and accessibility Fira and Oia
Reviewed on 26 May 2026

Iconic Santorini by Sandglass
Price was AU$7,367, price is now AU$5,134 per person
AU$5,134
per person
17 July - 24 July
found 1 day ago
Return flight included
Melbourne (MEL) to Thira (JTR)
10/10 Exceptional! (143 reviews)
OMG! If you want to feel like Royalty go stay at the Iconic hotel in Santorini! We had the most wonderful stay. First, let's talk about the view! It's one of the best views I have ever experienced. We got to walk around and the view from the other hotels didn't match up. And the room is beautiful - a REAL cave, not man made! Then the communication through the Expedia app was a plus. They kept us informed and offered services like booking a private driver to take you from the airport or booking activities for you around the island. We decided on a last minute sunset cruise and they were able to find one for us and it was an amazing one. Then you arrive at the hotel and they are welcoming you where the driver leaves you. If you know Santorini, it's all STAIRS and you can get lost so having them carrying our luggage & directing us to the hotel felt so good. Then they give you sparkling wine & inform you about the island, recommending restaurants (that we tried and their recommendations were on point). We thought of using public transportation to go around but they gave us their honest opinion about it and we decided on renting a car that was actually much cheaper for us to go around and getting back to the airport. The private chauffeur was €70 to/from the airport and renting a car was only €55/day allowing to travel all over the island. They had the car delivered to the hotel and the plus is that the company has free parking in Oia. And the breakfast? So good! We'll be back!
Reviewed on 6 June 2026

Aeonic Suites and Spa
Save 100% on your flight
Price was AU$9,796, price is now AU$6,062 per person
AU$6,062
per person
15 July - 21 July
found 1 day ago
Return flight included
Melbourne (MEL) to Mykonos (JMK)
9.8/10 Exceptional! (167 reviews)
I booked 3 nights here, this hotel is insanely beautiful down to its aesthetic, signature scent, ambiance and architecture! Huge shout out to the staff for making us feel welcomed, being so accommodating and being there for our every need! From the reception staff, restaurant/pool staff, spa staff and room service they made each day so relaxing and stress free! Fotis was amazing greeting us and bringing any bags we had to our room. Dimitri was the driver who picked us up from the ferry and he set the tone for our whole trip by giving us all the positive energy! Vasilis was our driver on the last night and same with him he sent us home with radiating energy! This hotel is partners with other driving companies and each one was great by recommending a bunch of places to go to and being so quick & reliable! The whole team was just amazingly attentive to us we can’t thank them enough!
Reviewed on 27 May 2026

Nomad Mykonos - Small Luxury Hotels of the World
Save 100% on your flight
Price was AU$9,627, price is now AU$6,179 per person
AU$6,179
per person
15 July - 21 July
found 1 day ago
Return flight included
Melbourne (MEL) to Mykonos (JMK)
10/10 Exceptional! (5 reviews)
The stay was impeccable.
Reviewed on 22 Sept 2025

Rocabella Mykonos Hotel, a member of Design Hotels
Price was AU$7,719, price is now AU$5,303 per person
AU$5,303
per person
15 July - 21 July
found 1 day ago
Return flight included
Melbourne (MEL) to Mykonos (JMK)
9.4/10 Exceptional! (399 reviews)
Staff is very good and the restaurant is not much choice for the food . The menu is very small.
Reviewed on 23 May 2026
Naxos and Lesser Cyclades Holiday
Our pick of the best Naxos and Lesser Cyclades Hotel Deals

Argo Boutique Hotel
Saint George Beach Naxos
The price is AU$220 per night from 22 June to 23 June
AU$220
22 June - 23 June
includes taxes & fees
9/10 Wonderful! (494 reviews)
"good stay"
Reviewed on 13 June 2026

Naxos Resort
Saint George Beach - Naxos Town Naxos Naxos Island
The price is AU$326 per night from 28 June to 29 June
AU$326
28 June - 29 June
includes taxes & fees
9/10 Wonderful! (302 reviews)
"Room and grounds very clean..full buffet breakfast"
Reviewed on 13 June 2026

Kavuras Village Hotel & Suites
Stelida Naxos Naxos Island
Fully refundableReserve now, pay when you stay
The price is AU$171 per night from 22 June to 23 June
AU$171
22 June - 23 June
includes taxes & fees
9.2/10 Wonderful! (138 reviews)
"The rooms were clean, but very dated. Breakfast was good and had variety. You cannot drink the tap water and you only got a bottle of water when you first arrived. You had to buy more water from the bar at an inflated cost or from a market in town. No market service on site. Bar costs were quite ..."
Reviewed on 4 June 2026
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
Stay near popular Naxos and Lesser Cyclades attractions
Explore a world of travel with Expedia
- Agkidia Hotels
- Apeiranthos Hotels
- B&B in Filoti
- Farmstay in Filoti
- Beach Hotels in Filoti
- Cheap Hotels in Filoti
- Filoti Hotels
- Resort in Filoti
- Villas in Filoti
- Galini Hotels
- Villas in Galini
- Koronos Hotels
- Lionas Hotels
- Beach Hotels in Moutsouna
- Moutsouna Hotels
- Apartments in Naxos
- B&B in Naxos
- Guest Houses in Naxos
- Holiday Homes in Naxos
- Beach Hotels in Naxos
- Boutique Hotels in Naxos
- Cheap Hotels in Naxos
- Golf Hotels in Naxos
- Historic Hotels in Naxos
- Hotels with Parking in Naxos
- Hotels with Pool in Naxos
- Lgbt Welcoming Hotels in Naxos
- Luxury Hotels in Naxos
- Romantic Hotels in Naxos
- Spa Hotels in Naxos
- Naxos Hotels
- Pousadas in Naxos
- Serviced Apartments in Naxos
- Apartments in Naxos Town
- Holiday Homes in Naxos Town
- Adults Only Hotels in Naxos Town
- Beach Hotels in Naxos Town
- Boutique Hotels in Naxos Town
- Family Hotels in Naxos Town
- Golf Hotels in Naxos Town
- Hotels with Pool in Naxos Town
- Lgbt Welcoming Hotels in Naxos Town
- Luxury Hotels in Naxos Town
- Romantic Hotels in Naxos Town
- Spa Hotels in Naxos Town
- Naxos Town Hotels
- Villas in Naxos Town
- Villas in Naxos
- Hotels near Temple of Apollo
- Flights to Naxos
- Flights from Mykonos to Naxos
- Flights from Sydney to Naxos
- Flights from Lesvos to Naxos
- Flights from Lemnos to Naxos
- Flights from Olbia to Naxos
- Flights from Paros to Naxos
- Flights from Palma de Mallorca to Naxos
- Flights from Sønderborg to Naxos
- Flights from Shannon to Naxos
- Flights from Bishop's Stortford to Naxos
- Flights from Brindisi to Naxos
- Flights from Nikël to Naxos
- Flights from Zakynthos to Naxos
- Flights from Chania to Naxos
- Flights from Naples to Naxos
- Flights from Syros to Naxos
- Flights from Kefalonia to Naxos
- Flights from Bodrum to Naxos
- Flights from Cartagena to Naxos
- Aghios Stavros Church
- Agioi Anargyri Beach
- Agios Georgios Beach
- Agios Ioannis Detis Church
- Alyko
- Filoti Holidays
- Glifades Beach
- Keros Holidays
- Kolymbithres Beach
- Visit Koronos
- Koufonisia Holidays
- Visit Lionas
- Naousa Harbour
- Naxos Holidays
- Visit Naxos
- New Golden Beach
- Panagia Myrtidiotissa Church
- Punda Beach
- Pyrgaki Beach
- Temple of Apollo
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.















